Similarity as Tractable Transformation

نویسندگان

  • Moritz Müller
  • Iris van Rooij
  • Todd Wareham
چکیده

According to the transformational approach to similarity, two objects are judged to be more similar the simpler the transformation of one of the object representations into the other. This approach draws inspiration from the mathematical theory of Kolmogorov complexity, but otherwise remains an informal theory to this day. In this paper we investigate several different ways in which the informal theory of transformational similarity can be understood, providing a formalization for each possible reading. We then study the computational (in)tractability of each formalization for a variety of parameter settings. Our results have both theoretical and empirical implications for transformational approaches to similarity.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ABCD matrices as similarity transformations of Wigner matrices and periodic systems in optics.

It is shown that every ray transfer matrix, often called the ABCD matrix, can be written as a similarity transformation of one of the Wigner matrices that dictate the internal space-time symmetries of relativistic particles, while the transformation matrix is a rotation preceded by a squeeze. The implementation of this mathematical procedure is described, and how it facilitates the calculations...

متن کامل

Study of Iconographic Transformation of Pictorial Sample in Images of Merrkh- Bahram in Islamic Era

The study of the image of Merrīkh- Bahram in Islamic era implies both formal and thematic similarities with constellation of Barsavosh and Perseus. The three images illustrate one Man with a bare sword and severed head in his hand. This similarity raises this question that what is the relationship of these images? In other word, which image is the precedent to the later representations? This st...

متن کامل

Insight into the Boundary Layer Flows of Free Convection and Heat Transfer of Nanofluids over a Vertical Plate using Multi-Step Differential Transformation Method

This paper presents an insight into the boundary layer of free convection and heat transfer of nanofluids over a vertical plate at very low and high Prandtl number. Suitable similarity variables are used to convert the governing systems of nonlinear partial differential equations of the flow and heat transfer to systems of nonlinear ordinary differential equations which are solved using multi-s...

متن کامل

Similarity as transformation.

We propose that similarity is determined by the transformation distance between representations: entities which are perceived to be similar have representations which are readily transformed into one another, whereas transforming between dissimilar entities requires many transformations. We present three experiments that indicate that similarity is strongly influenced by transformation distance...

متن کامل

A nonlinear second order field equation – similarity solutions and relation to a Bellmann-type equation - Applications to Maxwellian Molecules

In this paper Lie’s formalism is applied to deduce classes of solutions of a nonlinear partial differential equation (nPDE) of second order with quadratic nonlinearity. The equation has the meaning of a field equation appearing in the formulation of kinetic models. Similarity solutions and transformations are given in a most general form derived to the first time in terms of reciprocal Jacobian...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009